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Abstract. In this article, we use Exel’s construction to associate a C*-algebra to every shift space. 
We show that it has the C*-algebra defined in [13] as a quotient, and possesses properties indicating 
that it can be thought of as the universal C*-algebra associated to a shift space. We also consider its 
representations, relationship to other C*-algebras associated to shift spaces, show that it can be viewed 
as a generalization of the universal Cuntz-Krieger algebra, discuss uniqueness and a faithful represen¬ 
tation, provide conditions for it being nuclear, for satisfying the UCT, for being simple, and for being 
purely infinite, show that the constructed algebras and thus their K-theory, I\q and A+ are conjugacy 
invariants of one-sided shift spaces, present formulas for those invariants, and also present a description 
of the structure of gauge invariant ideals. 
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1. Introduction 

When dynamical system consists of a homeomorphism of a topological space, or more 
generally when an action of a group of invertible transformations of some space is stud¬ 
ied, there is a standard construction of a crossed product C*-algebra. Historically this 
construction has its origins in foundations of quantum mechanics. The important idea 
behind this construction is that it encodes the action and the space within one algebra 
thus providing opportunities for their investigation on the same level. It is known that 
properties of the topological space can be considered via properties of the algebra of con¬ 
tinuous functions defined on it. The crossed product algebra is constructed by combining 
this algebra of functions with the action being encoded using further elements of the 
new in general non-commutative algebra. The action is built into multiplication in the 
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new algebra via covariance commutation relations between the elements in the algebra 
of functions and the elements used to encode the action. The crossed product construc¬ 
tion have considerable applications in quantum mechanics and quantum held theory, and 
provide an important source of examples for further development of non-commutative ge¬ 
ometry. A lot of research has been done on interplay between properties of the invertible 
dynamical systems and properties of the corresponding crossed product C'*-algebras and 
lT*-algebras. 

There are several ways to generalize the construction of the C*-crossed product to the 
non-invertible setting. The one we will focus on in this paper was introduced by Exel 
in [16]. This construction relies on a choice of transfer operator. Exel showed that for 
a natural choice of transfer operator, the C'*-algebra of a one-sided shift of finite type is 
isomorphic a Cuntz-Krieger algebra. 

The Cuntz-Krieger algebras was introduced by Cuntz and Krieger in [15]. They can in 
a natural way be viewed as universal C'*-algebras associated with shift spaces (also called 
subshifts) of finite type. From the point of view of operator algebra these C*-algebras 
were important examples of C*-algebras with new properties and from the point of view 
of topological dynamics these C'*-algebras (or rather, the K -theory of these C*-algebras) 
gave new invariants of shift spaces of finite type. 

In [23] Matsumoto tried to generalize this idea by constructing C'*-algebras associated 
with every shift space and he studied them in [24,25,28-30]. Unfortunately there is a 
mistake in [28] which makes many of the results in [24,25,28-30] invalid for the C'*-algebra 
constructed in [23], and since this mistake was discovered, there has been some confusion 
about the right definition of the C'*-algebra associated to a shift space. 

In this paper we will use Exel’s construction to associate a C'*-algebra to every shift 
space, and we will show that it has the properties Matsumoto thought his algebra had, 
and thus that it satisfies all the results of [23-25,28-30] and has the C'*-algebra defined 
in [13] as a quotient. Thus it seems right to think of this C'*-algebra as the universal 
C'*-algebra associated to a shift space. 

Matsumoto’s original construction associated a C'*-algebra to every two-sided shift 
space, but it seems more natural to work with one-sided shift spaces, so we will do 
that in this paper, but since every two-sided shift space comes with a canonical one-sided 
shift space (see below), the C*-algebras we define in this paper can in a natural way also 
be seen as C'*-algebras associated to two-sided shift spaces. 

2. U*- ALGEBRAS OF INVERTIBLE DYNAMICAL SYSTEMS 

In this section we review the construction and some properties of a U*-crossed product 
of a G'*-algebra by the action of the discrete group of automorphisms. In particular 
the invertible dynamical systems generated by homeomorphisms of topological spaces are 
encoded in the crossed product C'*-algebras obtained from the actions of the group of 
integers on the U*-algebra of complex-valued continuous functions. 

Let ( A , G, a) be a triple consisting of a unital C'*-algebra, discrete group G and an 
action a : G —* Aut(A) of G on A, meaning a homomorphism from the group G into 
the group Aut(A) of automorphisms of the C*- algebra A. A pair {n, u} consisting of a 
representation n of A and a unitary representation u of G on a Hilbert space H is called 
a covariant representation of the system (A, G, a) if 

u s Tt(a)u* s = 7r(aq(a)) 
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for every a G A and s G G. The full crossed product A x a G is defined as the universal 
C'*-algebra for the family of covariant representations. 

Another more concrete way to define A x Q G is to consider the space / 1 (G, A) of all 
A-valued functions x(-) on G with the finite ^-norm ||x|| = ||x(s )|| J 4 equipped with 

the twisted convolution product and the involution 

xy(s) = ^x(f)o!t(i/(t _1 s)), x*(s) = a a (x(s~ 1 )*) 

teG 

making V~{G, A) into a Banach ^-algebra. The algebra A can be identified with the algebra 
of functions a : G — > A defined as a(e) = a G A on the unit element e of G and as zero 
elsewhere on G. Moreover, for each s E G a function 8 S : G —» A is defined as zero 
everywhere on G except s where S s (s) = 1 a the unit element of A. With this notation 
a = aS e . ft can be shown that the functions S s , s G G are unitary elements of the 
Banach ^-algebra A(G,A), that is 5 s S * = 8*<5 S = 1 p(g,a) = 8 e ; the map s h -> S s is a group 
homomorphism in the sense that S uv = 8 U 8 V ; and moreover the covariance relation 

5 s ad* = a s (a) 

holds for every a G A and s G G. When the functions x G ^(G, A) are expressed as 
x = x(s)8 s the covariance relation implies that the operations of twisted product 

and involution in / 1 (G, A) are the natural ones. 

ft can be shown that the Banach ^-algebra / 1 (G, A) has sufficiently many representations 
(i. e. for any a e l l (G, A) there is a representation tt with n (a) ^ 0). Thus one can define 
the C'*-envelope C*(l 1 (G, A)) as the completion of / 1 (G, A) with the norm 

||x||oo = su p{||t(x)|| j 7f is representation of ^(G, A)}. 

Any covariant representation {i t,u} yields a representation tt of / 1 (G, A), and hence of 
C*(l 1 (G,A)), defined by 

n(x) = ^7r(x(s))u s 

seG 

for x with finite support (i. e. zero outside a finite subset of G). Moreover, any repre¬ 
sentation of C*(/ 1 (G, A)) has the above form. So, C*{l l (G, A)) is the same as the full 
C*-crossed product A x a G. It is also useful to have in mind that the subspace of finite 
sums {J2seJ as ^ s I J fimf e ; a s G A} is a dense *-subalgebra of A x Q G. 

Suppose that A is acting on a Hilbert space H and write the action as ah for a G A and 
h G H. Let K = l 2 (G) ® H be regarded as l 2 (G,H), the space of //-valued ^-functions 
on G with values in H. A pair {7r a ,A} consisting of the representation 7r Q of A and a 
unitary representation A : s i —■> X s of G on K defined by 

(7 T a (a)f)(s) = a s -i (a)f(s), f G K, a G A 
= f(s~H ) 

is a covariant representation. The reduced crossed product A x a/ G is the C*-algebra 
acting on K generated by the operator family {7rQ,(a),A s | a G A,s G G}. It can be 
proved that the definition does not depend on the space H. The reduced and full crossed 
products are isomorphic if and only if the group G belongs to a class of so called amenable 
groups. In particular the group G = Z of special relevance in connection to invertible 
dynamical systems belongs to this class. 
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When G — Z, the number 1 G Z is the generator of the group Z. As s ^ a s is a 
homomorphism, it is enough to specify the defining covariance relation for Ay\ a G for the 
generator of Z, that is 

= an (a). 

An object of special interest to us is the crossed product C'*-algebra for an invertible 
dynamical system consisting of iterations of a homeomorphism acting on a topological 
space. 

Let E = ( X , a) be a topological dynamical system consisting of a homeomorphism of 
a Hausdorff topological space X. The 4-algebra of all continuous functions on X and 
the 4-algebra of all continuous functions on X with compact support will be denoted 
respectively by C*(A^) and by C c (X). The algebra C(X) has a unit if and only if X is 
compact, and the unit then is the constant function 1 = lc(.Y)( - ) equal to 1 on all elements 
of X. Moreover, X is compact if and only if C(X) and C c (X) coincide. 

The mapping a : C(X) —> C(X ) defined by 

(1) <*(f)(x) = /O" 1 ^)) 

is an automorphism of the 4-algebra C(X), and the mapping defined by 

(2) j i-> a J (f)(x) = f(a~ 3 (x)) 

is a homomorphism of Z into the group Aut((Z(A")) of 4-automorphisms of C(X). Since cr 
is a homeomorphism, the family of all compact subsets of X is invariant with respect to cr 
and cr -1 , and hence a leaves the 4-subalgebra C c (X) of C(X) invariant. The group Z is a 
locally compact group with respect to the discrete topology, i.e. the topology where any 
subset of Z is open. A subset of Z is compact if and only if it is finite. The set C c ( Z, C(X)) 
of continuous mappings from Z to C(X) with compact support consists of all mappings 
which may assume non-zero values only at finitely many elements of Z. For any function 
a : Z —> C(X) we denote by a[k] the element of C(X) equal to the value of a at k e Z. 
The pointwise addition and multiplication by complex numbers makes C c (Z, C(X)) into 
a linear space, which becomes a normed 4-algebra with the multiplication, involution and 
norm defined by 


( 3 ) 

( 4 ) 

( 5 ) 


ab)[k}(-) 

= J2 a [ s }i-) aS i b i- s + k })i-) = 

sGZ 


s£Z 

mi-) 

= a‘(6[-i])(.)=6[-* : ]( < 7- t (.)), 

II&II 

= En^wiicw- 

sez 


The Banach 4-algebra obtained as the completion of this normed 4-algebra is denoted by 

/ 1 (Z,C(X)). 

Let us assume that X is compact. Then C c (X) coincides with C(X). The 4-algebra 
C(X) becomes a unital C*-algebra with respect to the supremum norm defined by ||/|| = 
||/||c(x) = sup {f(x) | x e X} for all / e C(X). The mappings defined by 


8jM-) 


l = lc(x)(0 if k = J 
0 if k^j 
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for j G Z belong to C c (Z,C(X)), and <5 0 is the unit of C c (Z,C(X)) and hence of 
/ 1 (Z, C(X)). With the multiplication defined by (3), the equality 5j = holds for all 
j G Z \ {0}. In what follows, for the brevity of notations, we will denote by 8, will 
assume that <5° = ^o, and will write 8^ instead of 8j for all j G Z. The algebra C c ( Z, C(X)) 
then coincides with the algebra of polynomials in 8 with coefficients in C(X). 

The C'*-algebra C(X) can be shown to be isomorphic to the C'*-algebra C(X)8° in¬ 
side the norrned ^-algebras C c (Z,C(X)) and / 1 (Z, C(X)) having the same unit <5°. The 
mapping i 0 : C(X) —■> C(X)<5° sending / G C(X) to fS° G C c (Z,C(X)) is a unital 
^-isomorphism of the C'*-algebra C(X) onto the C'*-algebra C(X)8°. We use the notation 

(fS°){k](x) = (S°f){k](x) = { l = Q 0 . 

In general, whenever it is convenient, for a G l l (Z, C(X)) and / G C(X), by equalities of 
the form a = f we will mean a = f8°, and the notations af = a(f8° ) and fa = ( fS°)a 
will be used with products between a and fS° defined by (3). The same notations will 
often be used for a belonging to the C*-crossed product algebra of C(X) by Z obtained 
as the completion of / X (Z, C(X)) with respect to a certain norm. With this notation, the 
fundamental equality 

(6) SfS* — a(f), 

called the covariance relation , holds for all / G C(X). 

The mapping E : / 1 (Z, C(X)) —> C(X)8° defined by E(b) = 6[0]5° for any element 
b G / 1 (Z, C(X)) is a projection of norm one satisfying 


(7) 

E(abc) = aE(b)c for all a, c G C(X)5°, 

(module property) 

(8) 

E(b*b) > 0, 

(; positivity ) 

(9) 

£(6*6) = 0 implies that 6 = 0 

(. faithfulness ) 


for all b G l 1 (Z,C(X)). The positivity, for example, is proved as follows: 

£(6*6) = (6*6)[0]6° = (^6*[A;](-)a fc (6[-A;])(-))(f 0 

= (5^c t ''(6[=Sr6[-fc])(-))<5° = (^a k (|6[-A:]| 2 (.)))<5 0 
= J](|6[-4]G-‘(.))|>">0 

kez 

where the sums converge in norm. 

For any linear functional p on C(X), the mapping (p o i^ 1 is a linear functional on 
C(X)8° satisfying (poi^ 1 )(f 0 (a)) = p(a) for any a G C(X). Since the mapping a i—>• i 0 (a) 
is an isometric ^-isomorphism of C(X) onto C(A")<5°, it follows that \\p o 1 || = ||<^|| for 
any bounded p on C(X), and that p is positive on C(X) if and only if p o i^ 1 is positive 
on C(A")<5°. 

For any positive linear functional p on C(X), the mapping (p o if *) o E is a positive 
linear functional on / 1 (Z, C(X)). Moreover, ||^|| = p(e) for any positive linear functional 
p on a Banach *-algebra with the unit e. Since 

||(99 oi" 1 ) oE\\ = (p oi~ 1 )(E(8 0 )) = (poi~ 1 )(5 0 ) = 

= (poi 0 1 )(* 0 (lc(x))) = <p(lc(x)) = IMI, 
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the functional <p is a state on C(X), i.e. a positive linear functional with ||<^|| = 1, if and 
only if (cp o i^ 1 ) o E is a state on / X (Z, C(X)). 

A set of states on a Banach ^-algebra A is said to contain sufficiently many states if for 
any non-zero a G A there exists a state tp from this set such that ip(a*a) ^ 0. 

There are sufficiently many states on any C*- algebra, and in particular on C(X ) and 
on its isomorphic copy C(X) 8 °. By faithfulness of the projection E, the set 

{(99 o Iq x ) o E I p is a state on C(X)} 

of states on / 1 (Z, C(X)) contains sufficiently many states. As a Banach ^-algebra with 
sufficiently many states, / 1 (Z, C(X)) has sufficiently many representations, i.e. for any 
non-zero b G / 1 (Z, C(X)) there is a representation n with 71(b) ^ 0. Then it can be shown 
that 

ll&lloo = sup{||7T(6)|| I 7r is a representation of Z 1 (Z, C(X))} < ||6||i 
deffiies a C'*-norm on / X (Z, C(X)). 

The C'*-algebra obtained as the completion of / 1 (Z, C(X)) with respect to the norm 
|| • ||oo is called the C*-crossed product of C( X) by Z with respect to the action of a, or 
the transformation group C*- algebra associated with the dynamical system = (X,a). 
Depending on which of those two terminologies used, this algebra is denoted either by 
C( X) x Q Z or by A(Jjj). The C'*-algebra A(Jjj) coincides with the closed linear span of 
all polynomial expressions built of 5, 8* = W 1 and also of elements from C(X), or to be 
more precise from C(A")<5°. Because of the covariance relation (6), all 5 and 8* = 5 _1 in 
any such polynomial expression can be moved to the right of all elements of C( X). Thus 
any polynomial expression built of 8, 8* = <5 -1 and of elements of C(X ) is equal to a 
generalized polynomial in 8, that is to an element of the form fj8A Consequently, 

the C'*-algebra A(Jjj) can be viewed as a closed linear span of generalized polynomials in 
8 over C(X). The projection E can be extended from / 1 (Z, C(X)) to A(Jjj) = C(X) x^Z 
with the property of being faithful and with ||Ej| = 1. For an element a of A(Jjj), the 
n’th generalized Fourier coefficient a(n ) is defined as E(a(8*) n ). 

If Ti is a ^-representation of the C'*-algebra A(S) on a Hilbert space H n , then n' = 710 i 0 
is a ^-representation of the C*-algebra C(X) on H n . If one is given a ^-representation 
7 t' of the C'*-algebra C(X) on H n , then ti = tt' o 1 is a ^-representation of C(X) 8 ° on 
H n . Moreover, 7 r'(/) = (ft o i 0 )(f) = 7 r(f 8 °) for any / G C(X). With this in mind, for 
simplicity of notations, if 71 is a ^-representation of the C'*-algebra A(E) and / G C(X), 
then by 7 r(/) we will always mean 7 r(/ o 5°). 

If 7T is a ^-representation of the C'*-algebra A(Jjj) on a Hilbert space H n , then the unitary 
operator u = 71(8) and the commutative set (algebra) of bounded operators 7 r(C(X)) on 
H n satisfy the set of commutation relations 

( 10 ) U7i(f)u* = 71 (a(f)) 

called covariance relations or covariance relations for a set of operators, as they are ob¬ 
tained by applying the ^-representation 7 r to both sides of the covariance relation (6) in 
the algebra A(Jj]). A pair (7 r,u) consisting of a ^-representation of the C'*-algebra C(X) 
on a Hilbert space H, and a unitary operator u on FZ satisfying the covariance relations 
(10) is called a covariant ^-representation or simply a covariant representation of the sys¬ 
tem (C(X),a, Z). So, any ^-representation of the C*-algebra A(Jj)) = C(X) x a Z gives 
rise, via restriction, to a covariant representation of the system (C(X),a,Z). Moreover, 
this covariant representation of (C(X),a, Z) defines uniquely the ^-representation of the 
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C'*-algebra A(J[]), and every covariant representation of the system (C(X),a,Z) is ob¬ 
tained by restriction from a ^-representation of the C*-algebra A(Jj)) = C(X ) x Q Z. In 
other words, there is a one-to-one correspondence between covariant representations of the 
system (C( X),a,Z), and ^-representations of the C *-algebra = C(X) x Q Z. Thus 

the ^-representations of the C*-crossed product = C(X) xi a Z can be completely 

described and studied in terms of the covariant representation of the system (C(X), a , Z), 
that is in terms of families of operators satisfying the covariance commutation relations 
(10) and the corresponding involution conditions. If (7 t,u) is a covariant representation of 
the system (C(X),a, Z), then the corresponding ^-representation of the crossed product 
C'*-algebra C(X) x a Z transforms a generalized polynomial ]U” = _ n fjS J into the operator 

3. C*- ALGEBRAS OF NON-INVERTIBLE DYNAMICAL SYSTEMS 

The (7*-crossed product by Z is an important way to associate a C'*-algebra to an 
invertible dynamical system. There are several ways to generalize this construction to 
non-invertible dynamical systems. One of these is due to Excl. It relies on transfer 
operators. 

We will here give a short description of Exel’s construction: 

Definition 1. A C*-dynamical system is a pair (A, a) of a unital C'*-algebra A and an 
^-endomorphism a : A —> A. 

Definition 2. A transfer operator for the C'*-dynamical system (A, a) is a continuous 
linear map C : A —> A such that 

(1) C is positive in the sense that £(A + ) C A +i 

(2) C(a(a)b) = aC(b ) for all a, b e A. 

Definition 3. Given a C'*-dynamical system (A, a) and a transfer operator £ of (A, a), 
we let T(A,a,C) be the universal unital C'*-algebra generated by a copy of A and an 
element S subject to the relations 

(1) Sa = a(a)S , 

(2) S*aS = C(a), 

for all a G A. 

Using [1], it is easy to see that relations are admissible and thus that T(A, a, C) exists. 
It is proved in [16, Corollary 3.5] that the standard embedding of A into T(A, a , C) is 
injective. We will therefore from now on view A as a (W-subalgebra of T(A, a, £). 

Definition 4. By a redundancy we will mean a pair (a, k) G A x ASS*A such that 
abS = kbS for all b e A. 

Definition 5. The crossed product A x a J r N is the quotient of T (A, a, C) by the closed 
two-sided ideal generated by the set of differences a — k, for all redundancies (a, k) such 
that a G Aa(A)A. 

We will denote the quotient map from T (A, a, C) to A x Q) £ N by p. 

If (A, a) is an invertible C'*-dynamical system, meaning that a is an automorphism, 
then a^ 1 is a transfer operator for (A, a). 
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Let us consider T(A,a,ce x ). It follows from (2) that S*S = /, where / denotes the 
unit of A. For all b G A, 

SS*bS = Sa~\b ) =bS = IbS, 

so (/, SS *) is a redundancy. Thus p(S) is a unitary which satisfies 

p(s)p(a)p(sy = p(a(a)) 

for all a G A. In other words, (p, p(S')) is a covariant representation of (A,Z, a). 

On the other hand, in A x\ a Z, 8\ satishes 

(1) 8ia = a(a)8i, 

(2) 5*a5i = a; -1 (a), 

for all a G A, and if abSi = kbd i for all b G A, then 

a = al = aI8i8l = kISiSl — kl — k, 

so a — k = 0 for all redundancies (a, k), and thus A Z is isomorphic to A x Q;a -i N. 

4. Shift spaces 

For an introduction to shift spaces see [35]. 

Let a be a finite set endowed with the discrete topology. We will call this set the al¬ 
phabet. Let do be the infinite product spaces n^Lo a endowed with the product topology. 
The transformation a on cIq given by (<r(a;))i = x i+ 1 , i G N 0 is called the shift. Let X 
be a shift invariant closed subset of CIq (by shift invariant we mean that <r(X) C X, not 
necessarily a(X) = X). The topological dynamical system (X,o-| X ) is called a shift space. 
We will denote <7|x by ax or a for simplicity, and on occasion the alphabet a by ax- 
We denote the n-fold composition of a with itself by a n , and we denote the preimage 
of a set X under a n by a~ n (X). 

A finite sequence u = («i,..., Uk) of elements tq G a is called a finite word. The length 
of u is k and is denoted by |w|. We let for each k G N 0 , a k be the set of all words 
with length k and we let L A '(X) be the set of all words with length k appearing in some 
x G X. We set U(X) = ljL=o L fc (X) and L(X) = (Jfclo L fc (X) and likewise ai = U[=o a>t an d 
a* = Ur=o where L°(X) = a 0 denote the set consisting of the empty word e which has 
length 0. L(X) is called the language of X. Note that L(X) C a* for every shift space. 

For a shift space X and a word u G L(X) we denote by Cx{u) the cylinder set 

Cx(u ) = {x G X | (x 1 ,x 2 , ■ ■ .,X|„|) = u}. 

It is easy to see that 

{Cx(u) | u G L(X)} 

is a basis for the topology of X, and that Cx[u) is closed and compact for every u G L(X). 
We will allow ourself to write C[u ) instead of Cx(u) when it is clear which shift space 
space we are working with. 

For a shift space X and words m,dG L(X) we denote by C(u,v) the set 

C(v) n a-l*V“l(C'(u))) = {vx G X | ux G X}. 

What we have defined above is a one-sided shift space. A two-sided shift space is 
defined in the same way, except that we replace No with Z: Let a z be the infinite product 
spaces rr=-oo a endowed with the product topology, and let a be the transformation on 
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a z given by (cr(x))i = ay+i, i 6 Z. A shift invariant closed subset A of a z (here, by shift 
invariant we mean cr(A) = A) is called a two-sided shift space. The set 

X A = {(^i)iGNo | (Xi)ie Z £ A} 

is a one-sided shift space, and it is called the one-sided shift space of A. 

If X and Y are two shift spaces and (j) : X —> Y is a homeomorphism such that (f o cr x = 
ay o 0, then we say that 0 is a conjugacy and that X and Y are conjugate or one-sided 
conjugate if we want to emphasis that we are dealing with one-sided shift spaces. Likewise 
we say that two two-sided shift spaces A and T are two-sided conjugate if there exists a 
homeomorphism <f> : A —> T such that (j) o <r A = ot ° <p. It is an easy exercise to prove that 
if X A and X r are one-sided conjugate, then A and T are two-sided conjugate. 

The weaker notion of flow equivalence among two-sided shift spaces is also of importance 
here. This notion is defined using the suspension flow space of (A, a) defined as S A = 
(AxI)/~ where the equivalence relation ~ is generated by requiring that (x,t + 1) ~ 
(cr(x),t). Equipped with the quotient topology, we get a compact space with a continuous 
flow consisting of a family of maps defined by 4>fl[x, s]) = [x,s + t]. We say that two 
two-sided shift spaces A and T are flow equivalent and write A = f T if a homeomorphism 
F : S A — > ST exists with the property that for every x G SA there is a monotonically 
increasing map f x : R —» ffi. such that 

U0.W) = 4«)TW)- 

In words, F takes flow orbits to flow orbits in an orientation-preserving way. It is not 
hard to see that two-sided conjugacy implies flow equivalence. 


5. The C*-algebra associated with a shift space 
Let (X, cr) be a one-sided shift space. We want to define on C(X) a transfer operator 

£( f)( x ) = ImW) Syecr-i{a;} f (v) ^ X ^ a (^)’ 

K J \o if x ^ cr(X), 

where the symbol jf is used for the cardinality of a set. But such operator might take us 
out of the class of continuous functions on X. So we let Vy be the smallest C*-subalgebra 
of the C*-algebra of bounded functions on X, containing C(X) and closed under £ and a, 
where a is the map f f o a. 


Lemma 6. The function 


belongs to T>x for every n G N. 
Proof. Let n G N. The function 


a n {x}, x G X 


f=l- £”(!)+ XT”(Vw)) : 


belongs to T>x, arid since 


ll if X g«7"(X), 
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for every x G X, / is invertible and / 1 G T> x , and so does / 1 + £ n (l) — 1. Since 


(f-' + m !)-!)(*) 


for every x G X, we are done. 


ffa n {a;} if x G <r n (X), 
0 if x £ cr n (X), 




□ 


Lemma 7. D x zs the C*-algebra generated by {lc(u,?j)}«^ea*- 

Proof. Let f(x) = It then follows from Lemma 6 that / G Z> x . Thus 

1 C(u,v) ~ lc(i))«' U '(/^'“'(lc(«))) 

belongs to T>x for every u,v G a*, and C*(lc( u ,v) \ u,v E a*) C Z> x . 

In the other direction we have that since {C'(v)}„ ea * is a basis of the topology of X 
consisting of clopen sets, {lc(V)}Tea* generates C(X) and since 1 c(v) = 1 c(e,v), C(X) is 
contained in C*(lc(u,v) \ u,v E a*). Since 


a 


E 1 C(u,av ) ? 

aGa 


and 


if v fz e, and 


£(!C(u,t>)) ~ ( y^(^(l-C(a))) 2 J lc(i;i,e)lc'(i4,U2D3"-Dn)> 


, aGa 


£(!C( u ,e)) - few 1 ^))) 2 ] ( 1 C(au,£) j ) 

\aGa / \aGa / 

the C *-algebra generated by u,v G o* is closed under £ and a and thus contain 

Dx- ’ □ 


Theorem 8. The C*-algebra D x xi a) £ N is the universal C*-algebra generated by partial 
isometries {>S/} u g a * satisfying: 

(1) S U S V = S uv for all u, v G a*, 

(2) the map 

1 c(u,v) S V S*S U S*, u,v G a* 
extends to a *-homomorphism from T>x to C*(S U j u G a*). 

Proof. We will first show that D x N is generated by partial isometries {S/} uea » 
satisfying (1) and (2), and then that if A is a C'*-algebra generated by partial isometries 
{s u } ugn » satisfying (1) and (2), then there is a ^-homomorphism from T>x ><i a ,c N to d 
sending S u to s u for all u G a*. 

Working within T(T>x, a, C) let for each a G o, 

r„ = lc(„) (a(f))‘ /2 S, 

where / is the function x i —> /f<7 _1 {x}, which belongs to T>x by Lemma 6, and we let for 
each u = uiu?, ■ ■ ■ u n G a*, 

Su = p(T ul )p(T U2 ) ■ ■ ■ p(T Un ). 

Then clearly {*S/} u g a » satisfy (1). 



C*-CROSSED PRODUCTS AND SHIFT SPACES 


11 


Let a G a, g G V x and x G X. Then 

CW) (x) = (S*a(f)lc {a) gS) (x) 
= (£ (a(/)lc(a)0)) (t) 

= (/£(lc(a)^)) (®) 



if ax G X, 
if ax 0 X. 


Now let a G a and g, h G V x . Then 

T a gT‘hS = 1 c(o) (a(/)) 1/2 S 9 S* (<j(/)) 1/2 l c <„)fcS 

= lc („) ( a (/))‘ /2 Sg £ (( a (/)) 1/2 l c ( a , ft ) 

= l C (.)a (/‘ /2 s£ ((a(/))' /2 lc(«)ft)) S, 

and for every x G X is 


(lc(a)a (/ 1/2 ^£ ((a(/)) 1/2 l c(a) /i))) (x) 


g(a(x))h(x) if x G (7(a), 
0 if x 0 (7(a). 


Since = a(^)55*, 

T a gT* = l c( a) (a(/)) 1/2 ( a(f)f 2 l c(o) G ASAL4, 

so (o;(g')lc( a ), T a gT*) is a redundancy, and since «(.9)lc , (a) G Aa(A)A, it follows that 
S a p(g)S* and p(a(g)l C ( a )) are equal in V x xi aX N. 

Thus S*p(g)S a = X a (g) and S a p(g)S* = p(a(g) l C (a)) for every a G a and g G T> x , where 
A a (g) is the map given by 


K(g)(x) 


g(ax) if ax G X, 

0 if ax 0 X, 


for x G X, which shows that 

P(lc(«,t0) = s v s*s u s* 

for every u, v G a*. Hence {S7} uGo * satisfy (2). To see that D x ~A a ,c N is generated by 
{S'ujuga*, we first notice that T(V X , a, C) is generated by V x and S, and that V x , by 
Lemma 7, is generated by {lc(u,t»)}u,'uea*) and then that the function a(f), where / as 
before is the function 

x i—* cr —n {x}, x G X, 

is invertible and that S = ^ aeo tt(/) _1//2 7 1 a - Thus it follows that V x xi«,£ N is generated 

by 

Assume now that A is a (7*-algebra generated by partial isometries {s«} uGo * which 
satisfy (1) and (2). We then let s = ^ aea </>(a(/) _1 / 2 )s a , where 0 is the ^-homomorphism 
from V x to j m G a"), which extends the map 

1 c(u,v ) 1 * s v s u s u s v , u,v e a . 

Observe first that if a, b G a and a ^ b, then = 0, because 

S a S b S a S a S a S b s b S l> S a ( t > {^-C(a)^-C(b)) s b- 
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Let then a E a and u,v E a*. We then have that if v ^ e, then 

_ =(= s|e 

= s a s v i s v 2 vz—v\ v \ s u s u s v 2 V 3 —V|„| S a 

_ j 0(lc(i)i,e)lc(u,r)2«3"-t’|„|)) ^ ® ^ 1 ) 

1 0 if a 7 ^ i>i 

= 0(A a (lc(u,ti)))) 

and if v — e, then 

■ S a < ^ ) (f C(u,r))) s a — s a S u S u s a 

_ * 

— S ua S ua 

= 0(f C(«a,e)) 

0(^a(lc(u, u)))- 

Since Dx is generated by lc( w ), u,v E a*, this shows that s* a (j)(g)s a = < j>(\ a (g )) for each 
a G a and every g e X> x . 

Let n, v E a*. Then 

(l C(u,v )) ^ ^ C'(M,Otl))^ 

aga 

aga 6ga 

= EE<>( «(/) 1 / 2 lc(«,a^))SfeSfeSfe 

aga fego 

= EE f ) 7 lc(u,ai>)lc , (6))^6 

ago fego 

= J2^(fr 1/2 ic {u , av) )s a 

aga 

= 

aga 

= X < ^( Qi (-/’)~ 1/2 ) S «^ S « S “^ S a S “ 

aga 

= X < ^ , ( Q! (/)" l 72 ) S a^( 1 C(^)lc(a, 6 )) 

aga 

= X 0 ( a (/) _l 72 )' S a 0 (lc(a,e)lc(u,- ! ;)) 

aga 

= ^(PWy 1/2 )s a S* a S a (j)(lc(u,v)) 

aga 

= X^(/)- 1/2 M(Mm.)) 

aga 
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and 


'S 0(1 C(w,f))'5 = EE*x <*(/) 1/2 lc(«^)a(/) 1/2 )sfe 

ago ftga 

= EE s I0( a (/) 1 lc(a)lc(fe)lc(M,w))'Sfe 

ago ftga 

= 0 («(/) _1 ) 

ago 

= 0(a(/r 1 ) s « SvS " SuS v s a 

ago 


= 0 («(/) 


-1\ \ ^ 


/ y fS a S v i s U2D3~'V|u] S u SuS u 2 U 3 —'U|„| S ui S a 


ago 

= 0(a(/) )' S t j 1 ' S i;i' S ^2^3"-a|t,| S a ,S « S t)2^3"-'a|„|' S t'i' S ^i 


0(*t(/) 1 C(Ti, e) 1 C(v 2 V 3 ■ ■■v\ v \,u )) 

= 0(£(lcVu))) 


and since Vx is generated by lc(u,t>)> u j v £ ft*, this shows that 0(a(g))s = s0(g) for every 
9 £ 2>x. 

Thus it follows from the universal property of T(T>x,a,jC), that there exists a *- 
homomorphism 0 from T{T>x,otiC) to A which maps g to 0(g) for g G T>x and S to 
s. We will now show that 0 vanishes on the closed two-sided ideal generated by the set 
of differences g — k, for all redundancies ( g , k ) such that g € VxQt(Vx)Vx , and thus that 
it factors through the quotient and yields a *-homomorphism 0 : T>x x a ,£ N —» A such 
that 0(p(g)) = 0(g) and 0(p(E)) = s, and hence 

0(^a) = 0(p(T a )) 

= 0(p(lc(a)(a(/) 1/2 )^)) 

= 0(l c(a) (a(/)) 1/2 )s 

= 0(lc(a)(«(/)) 1/2 ) ^0((a(/)) _1/2 )s fe 
ftga 

= ^ 0(lc(a)lc(fe))-Sfe 
bga 

0(lc(a))®a 
= s a s a s a 
>Sa 

for all a G a, and thus 0(5)0 = for every u G a*. 
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Assume that g G T>xa(T>x)T>x, that k G T>xSS*T>x and ghS = khS for every h G Vx- 
Then 

H9 ) = Hd l C{a)) = Ha) SaS *a 

a£a aGa 

= Ha) HMHHf)) 1/2 )< 

aGa 

= 5 ZHaH(a)(Hf)) 1/2S ) S *a 

aGa 

= J2H kl C(a)W)) 1/2S ) S *a 

aGa 

= H k )^H l C{a){Hf)) 1/2 ) SS *a 

aGa 

= H k ) SaS *a = H k lc (a)) 

aGa aGa 

= H k ), 

so ^ vanishes on the closed two-sided ideal generated by the set of differences g — k, for 
all redundancies ( g , k) such that g G Vxa(Vx)Vx ■ □ 


6. A REPRESENTATION OF V x ><«,£ N 

Let X be a shift space, let H x be the Hilbert space / 2 (X) and let be an or¬ 

thonormal basis for H x . Let for every u G a*, s u be the operator on H x defined by 


S u (&x) 


e ux if ux G X, 

0 if ux (ji X. 


We leave it to the reader to check that the operators {<s u } uea * satisfy condition (1) and 
(2) of Theorem 8. Thus there exists a ^-homomorphism cj) : T>x xi Q -C N —> C*(s u \ u G a*) 
such that 4>(S U ) = s u for every u G a*. In other words, S u t—> s u is a representation of 
Vx x a ,£ N on the Hilbert space H x . 

This representation is in general not faithful. If for example X only consist of one word, 
then Vx x a ,£ N is isomorphic to C(T), whereas C*(s u \ u G a*) is isomorphic to C. We 
will in section 9 see that if the shift space X satisfies a certain condition (/), then the 
representation cj) is injective. We will in section 9 construct a representation of Vx x a ,£N 
which is faithful for every shift space X. 

Although the ^-homomorphism cj) : Vx >t a ,c N —» C*(s u j u G a*) is not in general 
injective the restriction of cj) to Vx is, and so it follows from the universal property of 
Vx x avC N, that also the restriction of p : T(D x ,a,£) —> D x x a> £ N to Vx is injective. 
Thus we will allow ourselves to view Vx as a sub-algebra of Vx x a £ N. We then have 

I _ Q Q* Q Q* 

*-C(u,v) 


for all u, v G a*. 
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7. S RELATIONSHIP WITH OTHER C*- ALGEBRAS ASSOCIATED TO SHIFT 

SPACES 

As mentioned in the introduction, other (7*-algebras have been associated to shift 
spaces. We will in this section look at the relation between these C'*-algebras and 
T>x hi. 

As far as the authors know, three different construction of C'*-algebras associated to 
shift spaces appears in the literature. These are: 

• The C'*-algebra 0\ defined in [23], 

• the C'*-algebra 0\ defined in [13], 

• the C*-algebra Ox defined in [5]. 

These are all C*-algebras generated by partial isometries {5' a } aga , where a is the alphabet 
of the shift space in question. The two first C*-algebras are defined for every two-sided 
shift space A, whereas the last one is defined for every one-sided shift space X. 

We will in this section see, that there for every one-sided shift space X exists a *- 
isomorphism between T>x x a ,£ N and the C*-algebra Ox defined in [5] which maps S a to 
S a for every a e a, and that there for every two-sided shift space A exist a surjective 
^-homomorphism from the C'*-algebra 0\ dehned in [23] to T^Xa^oT^ which maps S a to 
S a for every a € a, and a surjective ^-homomorphism from T>x A >ia,c N to the C'*-algebra 
0\ defined in [13] which maps S a to S a for every a G a. The first of these surjective 
*-homomorphisms is injective if A satisfy the condition (*) dehned in [13], and the second 
surjective ^-homomorphism is injective if A satisfy the condition (/) in Section 9. 

Remark 9. In [5], a C'*-algebra Ox has been constructed by using (^-correspondences 
and Cuntz-Pimsner algebras for every shift space X. It follows from Theorem 8 and 
[5, Remark 7.4] that Ox is isomorphic to T>x x a ,c Id for every one-sided shift space X. 
Thus it follows from [5, Remark 7.4] that for every two-sided shift space A, the algebra 
N satisfy all of the results the algebra 0 A is claimed to satisfy in [23-25,28-33]. 

Remark 10. In [13] a C'*-algebra 0\ has been dehned for every two-sided shift space 
by defining operators on the Hilbert space / 2 (X A ). These operators are identical to the 
operators s u dehned in section 6 for X equal to the one-sided shift space X A associated 
to A. Thus we have for every two-sided shift space A a surjective ^-homomorphism from 
Ox A x ot,c Id to Oa which is injective if A satishes condition (/), and we also know that 
there are examples of two-sided shift spaces (for instance the shift only consisting of one 
point) for which the ^-homomorphism is not injective. 

As we have mentioned before, our (7*-algebra Dx A x a ,£N satishes all of the results that 
the algebra 0\ is claimed to satisfy [23-25,28-33], whereas the C'*-algebra 0\ originally 
dehned in [30], does not. The latter C'*-algebra have been properly characterized in [13] 
(where it is called C? A ). We will now use this characterization to show that there for every 
two-sided shift space A exists a surjective ^-homomorphism from 0\ to T>x A >ia,c Id- 

Let for every l G No, A* be the C*-subalgebra of Oa generated by {S*S u } u( z av and let 
A*a be the C*-subalgebra of 0\ generated by Notice that 

41 = U 4- 

(GN 0 

The key to characterizing Oa is to describe A[ and A\. This is done in this way: 



16 


C*-CROSSED PRODUCTS AND SHIFT SPACES 


Let for every / G N 0 and every u G L(A), 

Vi(u ) = {v G ai | vu G L(A)}. 

We then define an equivalence relation on L(A) called l-past equivalence in this way: 

■<=>■ Vl(u) = Vl(v). 

We denote the l -past equivalence class containing u by [u]i, and we let 
L Z *(A) = {mG a} | the cardinality of [u]i is infinite}, 

and f 'll = L?/ Since a* is finite, so is Q). We equip Q) with the discrete topology (so 
C(Qi) = C m *^\ where m*(l ) is the number of elements of /-past equivalence classes). 

We then have: 

Lemma 11 (cf. [13, Lemma 2.9]). The map 

1 (Md ^ 1 Nn u e L r(A) 

extends to a *-isomorphism between C(n z *) and A*. 

We will now make the corresponding characterization of T>x N: 

Let X be a one-sided shift space. We let for every l G N 0 , Ai be the C'*-subalgebra of 
T>x generated by {lc(u,e)}uea ; *> and we let Ax be the C*-subalgebra of D x generated by 
{lc(u,e)}'!;€a* • Notice that 

Ax = |^J At- 

le No 

Following Matsumoto (cf. [25]), we let for every / G N and every iGX, 

Vi{x) = {«G a} | ux G X}. 

We then define an equivalence relation on X called l-past equivalence in this way: 

x ~iy Vi(x) = Vi(y). 

We let f ti = X/ and denote the /-past equivalence class containing x by [x];. Since a) 

is finite, so is fWe equip with the discrete topology (so C(Qi) = C m ^, where m(l) 
is the number of elements of /-past equivalence classes). Since 

f| C'(«,e) J n f PI X\C(„,e) 

uePi(x) J \ysa* \Pi (x) 

the function 1^ belongs to Ai, and (lpjd^ex generates Ai- Thus 

Mm ^ 1 Ni 

is a ^-isomorphism between C(Qi) and An which extends to an isomorphism between 
C(fi x ) and Ax- 

Consider the condition: 

(*) : There exists for each / G No and each infinite sequence of admissible words 
satisfying Viiui) = Vi(uj) for all i,j G N, an x G X A such that 

Vi{x) = Vi{ui) 

for all i G N. 

It follows from [13, Corollary 3.3] that there is a surjective ^-homomorphism from A\ to 
Xlx A , and that this *-homomorphism is injective if and only if A satisfies the condition (*). 
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As a consequence of this, we get that for every two-sided shift space A exists a surjective 
*-homomorphism from 0\ to and that this ^-homomorphism is injective if A 

satisfies the condition (*). 

There is in [13] an example of a sofic shift space A for which 0\ and 'DxA^a.c N are 
not isomorphic. 


8. Generalization of the Cuntz-Krieger algebras 


We are now able to show that T>x x a> £ N in fact is a generalization of the Cuntz- 
Krieger algebras. Actual we will prove that T>x xi Q x N is a generalization of the universal 
Cuntz-Krieger algebra AO a that An Huef and Raeburn have constructed in [18]. 


Theorem 12. Let A be a n x n-matrix with entries in {0,1} and no zero rows, and let 
X 4 be the one-sided shift spaces 

{(ar) ieNo G {1,2, ... ,n)o | Vi G N 0 : A(xi,x i+1 ) = 1} . 

Then T > x A 'rt a ,c N is generated by partial isometries that satisfy 

n 

E s a; = c 


s-s^Y.Mi.rSjS; 

3 =1 

for every i G {1, 2, ..., n}. 

If X is a unital C*-algebra such that there exists a set of partial isometries 
in X that satisfy 

n 

E T i T J = r 


r;T, = EA».j)r J y 

3 =1 

for every i G {1,2,..., n}; then there exists a *-homomorphism form T>x A N to X 
sending Si to T % for every i G {1, 2 ,, n}. 


Proof. Since is the disjoint union of C(j), j G {1,2,..., }, 

n 

Ev; = r 

3 = 1 

and since for every i G {1,2,...,}, C(i,e ) is the disjoint union of those C(j)’s, where 

Mhj) = !> 

n n 

St Si = 1 CM = E-4Cj)1c 0 ) = E Ai.DSiSJ- 

3 =1 3 =1 

The C'*-algebra Vx A ^ a ,c N is generated by partial isometries {<S , u }ue{i, 2 ,...n}*, but since 
these partial isometries satisfy S U S V = S uv for all u, v G {1,2,... n}*, {-S'*} iG {i, 2 gener¬ 
ates the whole Vx A x Q x N. 
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Let X be a unital C'*-algebra such that there exist partial isometries T i} i G {1,2,..., n} 
in X that satisfy 

n 

E r iC = -r. 

3 = 1 

and 

n 

TjTi — ^ A(i,j)TjT* 

3 = 1 

for every i G {1, 2,..., n}. We let T e — I and we let for every u = UiU 2 ---u n G 
{1,2,..., n}* \ {ej, T u be T u = T U1 T m ■ ■ ■ T Un , and we will then show that 

(1) T U T V = T uv for all u, v G {1, 2,..., n}*, 

(2) the map 

1 c(u,v) ^ T v T*T u T*, u,v G a* 

extends to a ^-homomorphism from T>x to X, 

and thus that there exists a ^-homomorphism form to X sending S u to T u for 

every u G {1,2,..., n}*, and especially Si to T, for every i G {1,2,..., n}. 

It is clear from the way we defined T u that condition (1) is satisfied. Let m G N, 
and denote by D m the C'*-subalgebra of T>x A generated by {lc(u)}u€{i, 2 ,.. If 'U'j U £ 
{1,2,..., n} m and u ^ v, then 


T U T* + T V T* < 


E , 

u;E{l,2,...,n} ri 


rp rp i* r 


and so 

T*T U + T*T V T*T U = T*(T U T* + T V T*)T U < T*IT U = T*T U , 

which implies that T U T*T V T* = T U T*T V T*T U T* = 0. 

Thus {T u T*} ue ^ 2 n |„, are mutual orthogonal projections, and since {lc , (u)} ug r 1 2 n ym 

also are mutual orthogonal projections and 


1 c(u) = 0 => C(u) = 0 

=>■ u £ l ( x a) 

=>■ 3i G {1, 2,..., m — 1} : A(u u u i+ 1 ) = 0 

^ rp rp f i / f # i 'I* f # ! rp / # r —/1 i 

|-i Ui-L Vi -L Ui+i -L m+i ^z+i 

n 

T Ui J2 A (Ui, k)T k T*T Ui+1 T: i+i T Ui+1 = 0 

fc=i 

. r-p t* — n 
± U- L u 


there is a unital ^-homomorphism from X> m to A" obeying ?/; m (lc(u)) = T U T* for every 
u G {1, 2,..., n} m . 

Since C{u) is the disjoint union of {C(m)} ie {i, 2 ,...,n}, 

n 

1 C(«) = E l(7(m) ^ -^ra+1 

i=l 
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for every ite {1,2,..., n} m , so V m C V m+i . Let us denote the inclusion of V m into V, m+1 
by t m . Since 


(I-C(m)) ^Pm+ 1 £ !c( 


U%) 


. i= 1 


V T U ,T’ 


2—1 


= r u T t r; j t; 

= T u T* = if) m (lc(«)) , 


ip m+ i o t m = Thus the -0 m ’s extends to a ^-homomorphism from UmeN^’m to AT 
It is easy to check that 


L C(w,e) 


_ / A ( u \u\, j)lc(j) if u e L(X 4 ) 

) if u ^ L(X a ), 


and 

if and that 

and 


/ f f i f ? 5^ i # i / f r ^ 

lv-1-u-l-U-L V 


lc7(w) if ^(«i, M 2 ) = A(w 2 , m 3 ) = • • • = ^4(M| U |_1, «|„|) = 

= -A(M|«|,Mi) = 1, 

0 else, 


= 


_/ if«eL(X A ) 

) if^L(Xn), 


T u r; if A(«1, « 2 ) = A(U2, u 3 ) = ■ ■ ■ = -A(m|„|_i, M|„|) = 

= -A(M|u|,Ui) = 1 , 

0 else. 


So Vx A is contained in [J mgN V m , and (lc(u,^)) = T V T*T U T* for all u, v G {1, 2,..., n}*. 

□ 


This result is generalized in [4], where it is shown that Vx N is isomorphic to a 
universal Cuntz-Krieger algebra, when X is a sohc shift. 

If A(i,j) = 1 for every i,j e { 1 , 2 ,..., n}, then Oa, and hence T^xi^N, is the Cuntz 
algebra O n which was originally defined in [14]. The Cuntz algebras have proved to be 
very important examples in the theory of C*- algebras, for example in classification of 
C *-algebras (see [39]), and in the study of wavelets (see [2]). 


9. Uniqueness and a faithful representation 

It follows from the universal property of Vx xi^N that there exists an action 7 : T —» 
Aut(Dx Xo,£ N) defined by 7 Z (S U ) = z^S u for every z G T. This action is known as the 
gauge action. 
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Let T x denote the C'*-subalgebra of T>x x avC N generated by 
It is not difficult to see that 

| X V S* + A " 0 + S U X U | J_ and J + are finite subset of a* 

vGJ _ u£j+ 

and X 0 , X v , X u G Tx for all r 6 J_,« 6 J + | 

is a dense *-subalgebra T>x ^ a ,c id. Thus we see that Tx is the fix point algebra of the 
gauge action. 

If we let 

E(X) = [ a z (X)dz 

J T 

for every X G T>x x a ,c id, then E is a projection of norm one from T>x x a ,c id onto Tx 
satisfying 

(11) E(abc) = aE(b)c for all a, c G Tx, (module property) 

(12) E(b*b) > 0, ( positivity ) 

(13) E(b*b ) = 0 implies that 6 = 0. ( faithfulness ) 

for all b G T>x x a x id- Thus 

E( X - S v + X *+Y. S '" X ") = X ° 

vGJ- u£j+ 

for all finite subset J_, J + of a* and X 0 ,X V ,X U G Tx, v G ./_, u G J + . 

Building on the work done by Matsumoto in [23], the following Theorem is proved in 

[7]: 

Theorem 13. Let X be a one-sided shift space, X is a C*-algebra generated by partial 
isometries {s u } uea » ? and f> : T>x x Q i £N —> X a *-homomorphism such that <f)(S u ) = s u for 
every u G a*. Then the following three statements are equivalent: 

(1) the *-homomorphism <f : T>x x a £ N —> X is injective, 

(2) the restriction of 0 to Ax is injective and there exists an action 7 : T —> Aut(AT) 
such that 7 z {s u ) = z^s u for every zGl and every u G a*, 

(3) the restriction of f to Ax is injective and there exists a projection E of norm one 
from X onto C*(s v s^s u s^, \ u,v,w G a*, |u| = |w|) satisfying 

E(abc) = aE{b)c for all a,cE C*(s„s*s u s)j | u, v, w G a*, |v| = |iu|), 

£(6*6) > 0, 

£( 6 * 6 ) = 0 implies that 6 = 0 , 

for all 6 G X . 

As a corollary to this theorem we get: 

Corollary 14. Let X be a one-sided shift space. If X is a C*-algebra generated by partial 
isometries {s u } u€o * satisfying: 

(1) s u s v = s uv for all u, v G a* , 

(2) the map 

1 C{u,v ) 1 * S v S u S u S y , U, V G Cl 

extends to an injective *-homomorphism from T>x to X, 
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(3) there exists an action 7 : T —> Aut(X) defined by 7 2 (s n ) = z^s u for every z E T, 
then X and T>x x a ,c N are isomorphic by an isomorphism which maps s u to S u for every 
u G a*. 


As a consequence of this, we are now able to construct for every one-sided shift space 
X a faithful representation of T>x xia^N in the following way. Let f)x be the Hilbert space 
/ 2 (X) © hfiL) with orthonormal basis (e x , e n ) x€ x,nez, and let for every u G a*, s u be the 
operator on i)x defined by: 


t-r 


®n+|u|) 1 ^ HT G X, 

0 if ux X. 


It is easy to check that s u s v = s uv and that 





if x G C(u, v), 
if x ^ C(u, v). 


Thus {s u } uGo « satisfies (1) and (2) of Corollary 14. 

If we for every z G T let U z be the operator on f) x defined by 


Uzi^-xi^n) z (ea;,e n ), 

then U z is a unitary operator on fj x , and U z s u Uf = z^s u for every u G a*. Thus {s u } uea » 
also satisfies (3) of Corollary 14, and therefore S u 1 —>• s u is a faithful representation of 
Vx xi a / Id. 


Definition 15. We say that a one-sided shift space X satisfies condition (/) if there for 
every igX and every / G No exists ai/GX such that Vi(x) = Vfiy) and x j- y. 


One can show that if X satisfies condition (I), then there for all C'*-algebra X generated 
by partial isometries {s u } ugn » satisfying: 

( 1 ) s u s v = s uv for all u,v G a*, 

(2) the map 

^-C(u,v) 1 * S v S u S u S v i II; V G Cl 

extends to an injective ^-homomorphism from T>x to X, 

exists an action 7 : T —> Aut(X) such that r y z (s u ) = z^s u for every zGl 

This was first proved by Matsumoto in the case where X is of the form X A for some two- 
sided shift space A in [25], where he also discuss several conditions which are equivalent 
of condition (I), and this has been generalized to arbitrary one-sided shift spaces X by 
the first author in [3]. 

From this result follows the following theorem: 


Theorem 16. Let X be a one-sided shift space which satisfies condition (I). If X is a 
C*-algebra generated by partial isometries {<s u } uGo * satisfying: 

(1) s u s v = s uv for all u, v G a*, 

(2) the map 

^-C(u,v) 1 * 11,® G Cl 

extends to an injective *-homomorphism from T>x to X, 
then X and T>x x a ,c N are isomorphic by an isomorphism which maps s u to S u for every 
u G a*. 
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10. Properties of V x x q ,c N 

We will in this section shortly describe some of the properties of the C'*-algebra V x y\ a c 

N. 

As mentioned in Remark 9, V x x Q £ N is isomorphic to the C'*-algebra O x defined in 
[5], and since O x is the C'*-algebra of a separable (W-correspondence over T> x which is 
separable and commutative and hence nuclear and satisfies the UCT, the same is the 
case for the C'*-algebra Jx mentioned in [21, Proposition 8.8], and thus it follows from 
[21, Corollary 7.4 and Proposition 8.8] that O x and hence DxXq-^N is nuclear and satisfies 
the UCT. 

Theorem 17. Let X be a one-sided shift space. Then the C*-algebra DxX^N is nuclear 
and satisfies the UCT. 

Matsumoto has in [25] proved the following: 

Theorem 18. Let A be a two-sided shift space. We then have: 

(1) ifX A is irreducible in past equivalence, meaning that there for every l E No, every 
y G X A and every sequence ( x n ) ne n o/Xa such that V n {x n ) = V n {x n +i) for every 
n G N, exist N G N and a u G L(A) such that Vi(y) = Vi(uxi+ n), then the 
C*-algebra V Xh >i a x N is simple; 

(2) if X A is aperiodic in past equivalence, meaning that there for any l G N 0 exists 
N gN such that for any pair x,y G X A , exists u G Ljv(A) such thatVfiy ) = Vfiux), 
then the C*-algebra T Xa Xq£ N is simple and purely infinite. 

11. T> x X a> £ Id as an invariant 

We will in this section see that V x x Q ^ N is an invariant for one-sided conjugacy in 
the sense that if two one-sided shift spaces X and Y are conjugate, then V x y\ a ,c N and 
Tty x q £ N are isomorphic. 

This was first proved by Matsumoto in [23] for the special case where X = X A and 
Y = X r for two two-sided shift spaces A and T satisfying condition (I), and generalized to 
the general case in [5]. Because of the way we have constructed V x x Q x N in this paper 
we can very easily prove this result and even improve it a little bit. 

Remember that in T(V x ,a, C), S*aS = C(a) for every a G V x , so in V x x Q! £ N 
p(S)*ap(S ) = C(a) for every a G T> x . We will therefore denote the map 

a p(S)*ap(S) 

from V x x a £ N to V x x a £ N by C. We will by Ax denote the map 

(e s :We- s ") 

\aGa / VfeGo / 

from T x to T x . 

Theorem 19. IfX and Y are two one-sided shift spaces which are conjugate, then there 
exists a *-isomorphism from V x x ai £ N to Vy x a; £ N such that: 

(1) $(c(x)) = ciy), 

(2) $(Dx) = Vy, 

(3) <I>(T X ) = Ty, 

(4) o a x = a Y , 
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(5) $ o 'y z = 'jz for every zeT, 

(6) $ o £ x = C Y , 

(7) $ O Ax = Ay. 


Proof. Let 0 be a conjugacy between Y and X, and let be the map between the bounded 
functions on X and the bounded functions on Y defined by 


ft-+fo<f>. 


Then <f>(C(X)) = C( Y), <f>oo; x = ayo$ and < ho£ Y = £x 0< £, and hence ( P('Dy) = Vy. Thus 
it follows from the construction of and TVx'a.nLl that there is a ^-isomorphism 

from Tx^agN to TVxWnN which extends <f>, maps p(S ) to p(S ) and satisfies 'hoax = o.y. 
We will also denote this ^-isomorphism by <f>. 

Since the gauge action of T>x Xa,n N is characterized by 7 z (f) = f for all / e T>x and 
7 z (p(S)) = zp(S) and the gauge action of Vy x Q i £ N is characterized in the same way, we 
see that <1> o 7 Z = 7 ^ for every z E T. 

Since Tx is the fix point algebra of the gauge action of T>x x a ,c N and Ty is the fix 
point algebra of the gauge action of Vy x QvC N, we have that <h(j£x) = 

Since <h maps p(S) to p(S), we have that <h o £ x = £y- 
Let us denote the function 

x 1 —> x E X 

by / x and the function 

x 1—* cr —1 {a:}, x E Y 

by fy- We then have that 

Ax A) = (E s « ) X (E S d = P(S)‘a(fx) 1/2 Xa(fx) 1/2 p(S), 

\a6o J \ be a / 

and since <b(/x) = fy, we have that <f> o A x = Ay- □ 


If two two-sided shift spaces A and T are flow equivalent, then the corresponding one¬ 
sided shift spaces X A and X r are not necessarily conjugate, so we cannot expect that 
Vx K x a ,c N ami T ) x r x Qi £ N are isomorphic (and there are examples of two two-sided shift 
spaces A and T, such that A and T are conjugate and hence flow equivalent, but T ) x A x a ,£N 
and ©XpXaxN are not isomorphic), but it turns out that T ) x A and T>x r 
where fC is the C*-algebra of compact operators on a separable Hilbert space. This has 
been proved by Matsumoto in [29] for A and T satisfying condition (I), and in generality 
in [7], 


12 . The A"-theory of V x x q ,£ N 

Since A'o and K\ are invariants of a C'*-algebra, it follows from the previous section 
that Kq(T>x xi 0i £ N), Ki(Vx x Q ,£ N) and K {i (Tx) are invariants of X. We will in this 
section present formulas based on l -past equivalence for these invariants. This was done 
in [24,25,32] for the case of one-sided shift spaces of the form X A , where A is a two-sided 
shift space and generalized to the general case in [3]. 

One can directly from these formulas prove that there are invariants of X without 
involving (W-algebras. This is done (for one-sided shift spaces of the form X A , where 
A is a two-sided shift space) in Matsumoto’s outstanding paper [26], where also other 
invariants of shift spaces are presented. 
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Let X be a one-sided shift space. We let for each / G N 0 , m(l ) be the number of /-past 
equivalence classes and we denote the /-past equivalence classes by SI 1 , S l 2 ,... ,£ l m {iy For 
each / G N 0 , j G {1,2,..., m(l)} and i G {1,2,..., m{l + 1)} we let 




1 if Sl +1 C £) 
0 else. 


Let F be a finite set and io G F. Then we denote by e lQ the element in Z A for which 


f 1 if i = io 
{ 0 else. 


For 0 < k < l let M l k = {i G {1, 2. .., m(Z)} | V}■(£[) 7 ^ 0}. Since i G M ^, +1 if j G M l k and 
Ii(i,j ) = 1, there exists a positive, linear map from Z Af fc to Z M fc given by 


i6M‘ +1 


We denotes this map by /[,. 

For a subset £ of X and a u G a* we let w£ = {mo; G X | x G £}. For each / G No, j G 
{1,2,..., m(Z)}, i G (1,2,..., m(Z + 1)} and a G a we let 




1 if 0 ^< + 1 C£j 
0 else. 


Let 0 < k < l. If j G M l k and there exists an a G a such that Ai(i,j,a ) = 1, then 
i G . Hence there exists a positive, linear map from Z M * to Z M fc+i given by 

^ 55 55 a ) e i- 

a€a 


We denote this map by W fc . 
Then we have: 


Lemma 20. Let 0 < k <1. Then the following diagram commutes: 


i[ 


A‘ 


z 


m: 


i+i 


Z+l 


Z Mfc +i 


rZ + 1 
1 k + l 


4 +1 


1+2 


Z M fc+i. 


Proof. Let j G M{, h G M ^+ 2 and a G a. If 0 ^ a £^ +2 C £j, then there exists exactly 
one i G M { +1 such that £\ +1 C £'■ and 0 7 ^ a £^ +2 C £- +1 ; and there exists exactly one 
i' G such that £^ +2 C £{, +1 and 0 ^ a £ ; -, +1 C £j; and if a£ l k 2 = 0 or a £^ +2 ^ £j then 
there does not exists a i G M ^. +1 such that £,- +1 C £j and 0 7 ^ a £^ +2 C £- +1 ; and there 
does not exists a i! G such that £^ +2 C £{, +1 and 0 7 ^ a £{, +1 C £ l J . Hence 

55 A +1 (h,i,a)Ii(i,j) = Y h+i(h,i)Ai(i,j,a). 

iGM l k +1 ieM l k +\ 
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So 


A l k +1 (I l k (ej)) 


K +1 




asm: 


Il{hj) e i 


Z+l 


= E E A l+ i(h,i,a) ^2 h{i,j)eh 

heM l+ 1 aGa 

= E E E 

heMl+l ieM l +_\ «ea 




r/+l 
1 k +1 


E E 


,KM‘ t +\ •£« 


/ 


= O^fe)) 

for every j G M| . Hence the diagram commutes. 


□ 


For k G No the inductive limit lim(Z M y (Z + ) M fc,/j[) will be denoted by (Z Xfe ,Zx fc ). It 
follows from Lemma 20 that the A l k s induce a positive, linear map A k from Z Xfc to Z x . 
Let 0 < k < l. Denote by 5 l k the linear map from Z M £ to Z M ' k + 1 given by 


e j i f jeVl +1 , 
0 


for j G M k . It is easy to check that the following diagram commutes 


Z 


Ml 


Si 


Z M *+i 


4 

z < +1 


4 +1 


i 


i 

k +1 


Z M fc+i. 


Thus the 5 l k s induce a positive, linear map from Z Xfe to Z x which we denote by S k - 
Since the diagram 


Z M fc —^ Z M ^+i 


Af 


s l + 1 


At 


fc + 1 


z M &i z m ^2 


commutes for every 0 < k < l, the diagram 




< 5 fc 


Afc 

Z x 


J Xfc+i 
A fc+1 


<L+i ™ 

fc+l ^Xfc + 2 


commutes. 
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We denote the inductive limit lim(Z x k ,Z^ k , A k ) by (A x , Aj). Since the previous dia¬ 
gram commutes, the 5k s induce a positive, linear map from A x to A x which we denote 
by 5 X . 

Theorem 21. For every one-sided shift space X is 

(K 0 (F X ),K+(F X ),(\ X ).) = (A X ,A+,5 X ), 

or more precisely, the map h e; 6 Z M fc extends to an isomorphism from 

(A 0 (A X ),W 0 + (A X ),(A X )*) to (A X ,A+A). 


Denote for every l G No by B l the linear map from Z A/ i to Z m ( i+1 ) given by 

m(l+ 1 ) 


m(l+ 1 ) / \ 

i =1 \ ago / 


e*. 


One can easily check that the following diagram commutes for every 1 £ No. 

B l 


Z M i 
A 




Z M 1 


Z+l 


B l + 1 


rZ + 1 


Z m ^ +2 b 


Hence the A b s induce a linear map B from Za 1 to Za 0 . 


Theorem 22. Let A be a one-sided shift space. Then 

Bo(Oa) = Zao/SZai, 

and 

K^Oa) = ker(A). 

More precisely: The map 

[lf?]o Z m « 

induces an isomorphism from K () ( Oa ) to Za 0 / BZa 1 . 


13. The ideal structure of D x 

We will in this section describe the structure of the gauge invariant ideals of V x xi^N. 
By an ideal we will in this paper always mean a closed two-sided ideal, and by a gauge 
invariant ideal, we mean an ideal / such that 7 2 (J) C / for every z G T. 

The lattice of the gauge invariant ideals of D x ^ Q: rN has been described by Matsumoto 
in [25] in the case where X is of the form X A for some two-sided shift space A and this 
has been generalized to arbitrary one-sided shift spaces X by the first author in [3]. We 
will here reformulate the description a bit. 

Theorem 23. Let X be a one-sided shift space. Then there exist between each pair of the 
following lattices an ordering preserving bijective map: 

(1) the lattice of gauge invariant ideals ofV x ^ a ,c N, 

(2) the lattice of ideals J of T x , such that S U XS*, S*XS u G J for every u G a* and 
every X G J, 

(3) the lattice of ideals I of Ax, such that S*XS U G / for every u G a* and every 
X G /, 
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(4) the lattice of order ideals of Ax invariant under 5x, 

(5) the lattice of subset A ofX, such that cr(A) C A and \/x G A 3/ e N 0 : Vi(x) C A. 

14. Examples 

If A is a two-sided shift space, then as explained before we can associate to it the C*- 
algebra 2}x A x aj £N, but we of course also look at the (7*-crossed product (7(A) x^Z, where 
4> : C(A) —> (7(A) is the map 

/ f o a. 

It is proved in [6] that if A satisfy the condition 

(*) : There exists for every u G £(A) an such that V\ u \{x) = {«}, 

then (7(A) x^ Z is a quotient of T>x A x a ,c N. This is used in [11] and [12] to relate the 
K -theory of D Xa x q ,£ N to the K -theory of (7(A) x^ Z for these shift spaces, and in [10] 
to present K 0 {Dx A Xa,c N), for a two-sided shift space A associated to an aperiodic and 
primitive substitution, as a stationary inductive limit of a system associated to an integer 
matrix defined from combinatorial data which can be computed in an algorithmic way 
(cf. [8] and [9]). 

In [34], Matsumoto has taken a closer look at T>x x Q) £ N in the case where X is the 
Motzkin shift, and in [27] he examines X^Xq^N for the context-free shift. In [22] DxXo.nkl 
is examined for the Dyck shift, and in [19] T>x x Q ,£ N is examined for a class of shift spaces 
called /3-shifts. 

Acknowledgement. We are grateful to Johan Oinert for many useful comments. 
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